package main

import "sort"

// 寻找两个正序数组的中位数
func findMedianSortedArrays(nums1 []int, nums2 []int) float64 {
	var result float64 = -1
	m := append(nums1, nums2...) // 先将两个数组合并后放到m中

	sort.Sort(sort.IntSlice(m)) // 对m中的元素进行排序(从小到大)

	var mlen int = len(m) // 获取m的长度

	if mlen == 0 {
		result = 0
	} else {
		var index_middle int = mlen / 2 // 获取中位索引
		var remainder int = mlen % 2    // 获取余数

		if remainder > 0 { // mlen为奇数，则直接按index_middle取中位数
			result = float64(m[index_middle])
		} else if remainder == 0 {
			a := m[index_middle-1]
			b := m[index_middle]
			result = (float64(a) + float64(b)) / 2
		}
	}
	return result
}
